How to Deal with Bad Neighbors